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Abstract. We study metrical properties of various subsequences asso- 
ciated to the sequence of rational approximants coming from the contin- 
ued fraction of an irrational number. Our methods build upon Bosma, 
Jager and Wiedijk's proof of the Doblin-Lenstra conjecture as well as 
Jager's subsequent treatment of the sequence of approximation pairs. 



1. INTRODUCTION 

Each irrational x G (0, 1) has a unique representation as an infinite regu- 
lar continued fraction [oi, 02, . . .]. By virtue of this representation, it is pos- 
sible to associate to x the sequence of convergents Pn/Qn = [oi, • • • , ctn], [12]. 
Define 9n{x) = qn\<lnX — Pn\- We are interested in studying generic proper- 
ties of certain subsequences of the sequences {pn/qn}, {On} and {{9n, On+i)}- 
Our methods make use of ergodic theory and hyperbolic geometry and build 
upon Bosma, Jager and Wiedijk's proof of the Doblin-Lenstra conjecture 
(refered to as D-L) [6, 17, 3] as well as Jager's subsequent treatment of the 
sequence of approximation pairs [13, 3]. 

For a G (0, 1], define the subsequence 0(a) = {On^}, where 9n^ < a and 
if < a then 6n = On^ fo^^ some k. There is of course the associated sub- 
sequence of convergents {Puk/luk}- simplicity we suppress the reference 
to both X and a and denote these two subsequences by ©(a) = {9k} and 
{Pk/Qk}- One interesting fact that is evident in our treatment is that, while 
for a < 1/2 the sequence ©(a) is equidistributed in the interval (0,a), the 
corresponding sequence of pairs is far from evenly distributed in its natural 
domain. For a > 1/2 we derive the actual density function for the distribu- 
tion. We also see how D-L and a famous theorem of Levy on the growth of 
the numerator of convergents can be realized in this setting. 

As in [6] and [13], the main tool is the natural automorphic extension T 
of the Gauss map. The subsequences are associated to a family of automor- 
phisms defined by taking the first return to a region fla- These first return 
maps are extremely interesting in their own right. While T is Bernoulli and 
therefore qualifies as being chaotic, with decreasing a the first return maps 
exhibit increasing complexity and appear to do so in a manner reminiscent 
of the structure of the Markoff spectrum [2]. Techniques form hyperbolic 
geometry will be employed to gain some understanding of the structure of 
the first return maps and to point the way for dealing with cases when 
a < 1/2. 
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2. BASIC PROPERTIES OF THE SEQUENCES AND THE NATURAL 

EXTENSION 

2.1. The natural extension of the Gauss map. We shall begin by dis- 
cussing the Gauss map, its natural automorphic extension T and a related 

group of first return maps. These maps are used to pinpoint the sequence of 
values Uk mentioned above as well as providing the framework for analyzing 
dynamical properties of the sequence of thetas and the pairs. 

The classical Gauss map is defined on the open unit interval / = (0, 1) 
by T{x) — 1/x — [1/x], where we use [r] to denote the greatest integer less 
than or equal to r. The map has several nice properties. First T acts as a 
shift on the continued fraction expansions: T([ai, 02, •••]) = [^2, ^3, • • •]• Sec- 
ondly, T is ergodic with respect to Lebesgue measure and has the absolutely 
continuous invariant probability measure (log 2(1 + x))~^dx, [3]. 

There is a particularly simple and useful realization of the natural auto- 
morphic extension of T [14] due to Nakada, et.al. [19, 3]. See also [1]. We 
shall use a closely related realization of T, defined onD, — I x (—00, —1) by 

T{x,y) = {l/x-[l/x],l/y-[l/x]), 

with the ergodic invariant probability measure /i = (log 2) ~^ (a; — y)'"^ dA 
[7, 21, 20]. 

Define T(a;, 00) = {{l/x - [1/x], -[1/x]) = (xo,yo)- Let T"(xo,yo) = 
{xmUn)- By induction we have: ii x — [ai,a2, ■■■] then 

Xn = [a„+2, a„+3, ...] andyn = -On+i - [On, Oi]. 

Note that while T will eventually run out of steam if x is rational, there is 
no problem defining the map when y is rational or 00. 

2.2. Definition of the first return maps and their relation to thetas. 

Set fla = {{x,y) G Q\{x — y)^^ < a}. For {x,y) G Qa, let Ta{x,y) = 
min{n > l|T"(x,7/) G fla}- Since T is ergodic, Tq is defined, with the 
exception of a set of measure zero [14] (which we shall ignore). Now define 
the automorphism on by 

T„(x,y)=T-«(^'^)(x,y). 

We shall use the convention of denoting the n*^ iterate of a map with an 
exponent. Tq is called the first return map on Q^. Note that Jli = Q and 
Ti = T. 

For {u,v) G let ||(M,f)|| = l/{u-v). Given a; G (0,1) set {xk,yk) = 
T^+^(x,oo) = T'^{xQ,yo). Aside from having some inherent interest, the 
importance of Tq, stems from the way in which it ties the sequence Q{a) to 
an ergodic dynamical system. 

Lemma 1. For almost each irrational x G (0, 1), 9k — ||T^(xo, yo)||- 

Proof. This is an elaboration on 6n = ||T"(a;o,|/o)|| [9, 10], which is proved 
in the following sequence of equalities. 

1 ^ 1 ^ ( _Ji gn-lV' ^ .2.1) 

- Vn [an+2, ■■■] + Qn+l + [^n, Ol] V^"(^) ?n / 
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where we refer to [12] and [16], respectively for the second and third equal- 
ities. 

The proof is by induction. Let m be the smallest value so that T"^{xo, yo) ~ 
{xm.ym) G ^a- It follows that T™'(a;o,|/o) = Tq,(xo,|/o)- But this is also 
equivalent to m being the smallest value for which 6m = — - — < a. To- 

gether these give, 61 = Om = \ \T"'{xo,yo)\\ = ||Ta(a;o,|/o)||. 

Now to the inductive step. We suppose that 9k — ||T^(a;o, yo)\\ - In terms 
of the natural extension this is 9^^ = ||T"''=(a;o,yo)||- L^t 9^ = 9n^^^ = 9k+i- 
Then | |T™(a;o, yo)| I = < and for Uk < r < m, \\T^{xo,yo)\\ > a. 
Translating this says that T'"(xo,|/o) ^ and T^{xo,yo) ^ fla for < 
r < m. Thus, T™(a;o,yo) = T^^^(xo, yo)- Putting this all together we have 



By a theorem of Khinchin, for almost all x E (0, 1) the limiting average 
of the partial quotients diverges to infinity [15]. Consequently, using the 
characterization of 9n in 2.1, for a.a x the values 9n get arbitrarily small. 
It then follows from the lemma that for almost all ,t, T^{xo,yo) £ Qq, for 
infinitely many positive integers j, and so the first return maps are all 
defined for points {x,y) for a; in a set of positive measure in (0,1). 

2.3. Basic properties of the subsequences. Our main tool in this sec- 
tion is the following theorem, which will later be shown to hold when T is 
replaced by one of the maps 

Theorem 1. [6, 13, 10] For x in a full measure set Iq C (0, 1) and all y e 

(— cxD,— 1), the sequence of points {T"(a;,i/)} is distributed in Q, according 
to the density function f{x,y) = (log2)~^(a; — y)~^. 

We shall further suppose that for x & Iq the first return maps are all 
defined at {xq, yo). 

Observe that / is the density function for the T-invariant probability 
measure defined earlier, but the Ergodic Theorem is not sufficient in itself 
to guarantee convergence for the particular values appearing in the theorem, 
[6, 17]. Using Theorem 1 we can easily prove the following version of the 
well known theorem of Levy [18]. It is interesting to sec that the placement 
of the log term in the constant is a consequence of the same phenomena 
observed in D-L, where good approximations that are only first mediants 
are not accounted for by the continued fraction expansion when a > 1/2, 



^fe+i — — 



T"^K,yo)|| 



□ 



[4, 12]. 



Proposition 1. Given a e (0, 1], for almost all x e (0, 1) 
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Proof. Given x e /q, is the smallest value n such that k — < n\dj < 
a}. By the lemma, k is precisely < n \ T^(xo, yo) £ ^a}- Thus , making 
use of Theorem 1, 

lim — = lim — #{j < Uk I T^(a;o,2/o) G (^a} (2.2) 

re— >-oo Tij. re— >-oo JT,^ 

= lim < n I T^(xo,?/o) e J^a} = l^i^a)- 

n-^oo n 

This last value is (log2)~^(l -Q; + log2 + logQ;) if a > 1/2 and is (log2)~^Q; 
if a < 1/2. 

Using the above and the theorem of Levy, wc have 

1- logg„ loggnfe loggfc 
— = hm = hm — hm 

12 log 2 n^oo n k^oo rik k^oo rik 

= (lim ^)=M^^.) lim^ 

k-^oo Tlk k-^oo k k-^oo k 

Which proves the proposition. □ 

Henceforth we shall write Cq, = (log2//(QQ,))~^. By a similar approach, 
one gets the following version of D-L. 

Proposition 2. For a e (0, 1] and for almost all x e (0, 1) the sequence 
Q{a) is distributed in the unit interval according to the density function 

c„(21og2)-iC-Hl-|l-2CI)- 

2.4. Ergodic theory of the first return maps. The T invariant measure 
H restricts to an invariant measure for on Qa, with respect to which 
Ta is ergodic [14]. We normalize to get the invariant probability measure 
A*a — Caix — y)"^ dA. Of particular importance is the following result, the 
proof of which depends on Theorem 1 and the same trick used above. 

Theorem 2. For almost all x e (0, 1) and y e (— oo, —1), the sequence 
of points {TJJ(a;,|/)} is distributed in Qq, according to the density function 
fa{x,y) = Ca{x-y)-^. 

Proof. Let B be a Borel set in Qq, with boundary of zero measure and 
suppose the limit 

hm l#{0 <j<k\ Tiix, y) e B}. (2.3) 

exits and is equal to /Xa(B). As a consequence of the Ergodic Theorem this 
holds for almost all (x,y) e Qa- Using formula (2.2), the limit (2.3) can be 
rewritten 

( hm ^) f lim -#{0 <j<nk\ T\x, y) e B}) = (2.4) 

Vfe^oo k / V^fe^oo rife / 

(c«log2) lim -#{0<j<n|T^(x,y) eB} = (c,log2)//(S)=//„(S) 

n— )-oo fl 

By Theorem 1, if this holds for (x, y) then it will hold for (x, y') for any y' e 
(— oo, —1). Thus the limit (2.3) also hold for {x,y') for any y' e (— oo, —1). 
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Modulo some simple measure theoretic considerations, this implies the the- 
orem. 

□ 

3. The first return maps and the distribution of theta pairs 

In this section we turn to the space of pairs of the form {(^„, ^„+i)}and 
see how Jager's approach can be modified to derive the distribution function 
for the generic sequence of pairs. 

3.1. Theta pairs for a > 1/2. The natural domain for the pairs, when a 
is taken to be greater than or equal to 1/2, is the set 

= {(ty, z) e M.^ \ < w < a, < z < a, w + z < 1} 

Define A~ = {{w, z) e Aa \ z < w - a + Vl - 4q;w} and A+ = A^, \ A~. 
On we have the density function 

{CalVl - 4:azw)~^ if (ly, 2;) e A+ 

Ca (( VI - 4:azw)-^ + (VI + 4:azw)) ii{w,z)eA^. 
Jager's description of the distribution of approximating pairs becomes 

Theorem 3. For a > 1/2 and almost all x G (0, 1), the sequence {6k, Ok+i} 
is distributed in the region Aq according to the density function Xa{w, z). In 
other words, for almost all x e (0,1) and for any Borel subset B of A (a) 
with boundary of measure zero 

lim < n I (^„ ^,+1) eB}= I dXa = Xa{B). 

3.2. The structure of the first return maps for a > 1/2. Supposing 
a > 1/2, define the following sets: 

CYX 

Ve. = {{x,y) ena\y>x--} = n\naeindn^ = Q\(n-uVa) . 

a 

As usual we denote the closure of a set with an overline. Let V* denote 
the union of Vq, and its boundary along the curves x = and x = y + 1/a. 

Lemma 2. When a > 1/2, T is a bijection, mapping fl~ onto V*. Conse- 
quently, there is a simple dicotomy describing Tq, : 

T{x,y) ii{x,y)en+ 



T'(x,y) ii(x,y)en-. 



Proof We consider the action of T ^ on Va- Since 1/2 < a < 1, [|/] + 1 = 
— 1. It follows that on Vq 

(«.„) = T-'(.,!,)=(^-|L_._L_) . (^.^)- 
Note that this extends to the diagonal x — y + l/a, as well as the hue x — 
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On the diagonal we have 



(u,v) = T-^(x,y) = ( ^ ^, 



u and V arc thus related by the equation = v, which is the curve 7 
bounding 

Setting a; = gives the line u = 1. As y approaches -1, v goes to infinity 
along the vertical line with u = l/{x + 1). In fact the whole strip —2 < y < 
— 1 maps to the strip l/2<a;<l. It follows that is a bijection of Va 
onto Q.~ which extends to the above fine segments. Therefore the inverse is 
a bijection as stated, extending to the boundary of 

The final assertion of the lemma follows easily. If {x.y) G then 
T{x,y) ^ Vq,. Therefore T{x,y) G as asserted. On the other hand 
if {x,y) G fl~ then T{x,y) G V^; in particular, T{x,y) ^ fla- But since 
is disjoint from T'^{x,y) G fla- 

□ 

3.3. From Qq, to the domain of theta pairs. Define 

F+{x,y) = and F+{x,y) = 

X — y X — y 

and then set 

ix,y)\\,F+{x,y)) if(x,y)GQ+ 
{x,y)\\,F-{x,y)) if(x,y)GQ-. 

The next proposition elucidates the relationship between the space fla 
and the natural domain for the theta pairs. In effect it allows us to equate 
the T^-orbit of a point in fla with a sequence of pairs in A^. It is an easy 
step from here to the proof of Theorem 3. 

Proposition 3. . 

a) F{x,y) = {w,z) maps fla injectively onto A^. Its inverse is given by 

, fl-^/l-Awz -l-^/l-Awz\ 
= [ 2^ ' 2^ ) 

b) F{x,y) = {w,z) maps injectively onto A^. Its inverse is given by 

s /2w + 1 - yJl + Awz 2w - 1 - ^l + Awz\ 
= \ ^ ' ) 

c) Furthermore, for almost all x G (0, 1) and {xo,yo) = T{x, 00), 

F{xk,m) = F(T^(xo,yo)) = {9k,ek+i). 

Proof. The injectivity in the first statement is proved and argument for H~, 
which is much the same but more laborious, is left to the reader. 

One sees easily that F o H(w, z) = {w, z). We complete the argument by 
showing that F is one-to-one. If not then we can find {x, y) and {u, v) so 
that y)|| = v)!! and F'^{x,y) — F'^{u,v). The first becomes 

X — u — y — V, (3.1) 
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and the second takes the form 

xyi^i — v) = uv{x — y). (3.2) 

Then 3.2 is shuffled to give xu{y — v) = yv{x — u) and substituting in for 
y — v from 3.1 and cancehng, we get xy = uv. Taking this back to 3.2, we can 
cancel the terms in front on both sides and then substitute in for u — {xy)/v. 
Muhiplying through by v and simphfying gives — v{x — y) — xy — 0. Since 
V must be negative we get v = y and the resuh foUows. 

You may have noticed that, in fact, both F"*" and F~ are defined on all 
of O, and that they have the inverses H and H~, which are defined on the 
triangle w + z < 1 in the first quadrant. 

The map F is continuous and both and F~ extend continuously 
to the boundaries of their domains. One then checks that the maps on the 
boundary are onto the boundaries of A and A^. This includes the "boundary 
at infinity" mapping to the remaining boundary component. For the sake 
of honesty we check b) . 

Consider the curve y — Its image under F~ has 

a—x " 



w = — — and therefore x = ^ —. (3.3) 

x^ 2w ^ ^ 

Now substituting in for y and using the first and second parts of 3.3 we 
have 

^ = 55 = 5 ^ ^- Oi 

X — — X^ X 

a—x 

2a . Ai 

— w -\ 1 — a — w — a + vl — Awa 

X 

which is the curved boundary component 7 of A~. 

The image of the piece of the boundary with x = 1 and y e (^^, —00), 
is the segment of 2; = 1 with w G (0, 1 — a). As y ^ —00, w goes to zero 
and z takes on values between and 1 — a. 

That completes parts a) and b) of the lemma. We still need to address 
part c), which says that given x G (0, 1), F takes the sequence {xk,yk) to 
the corresponding sequence of theta pairs. 

Suppose we have x generic for the conclusion, 9k = \\T^{xo,yo)\\, of 
Lemma 1. Since 9k = \ \{xk,yk)\\, the result is clear for the first entry, so we 
turn to the second. 

By Lemma 2 there are only two possibilities for the value of 9k+i- First, 
if {xk,yk) e then Ta{xk,yk) = T{xk,yk) and 

9k+i = \\T^{xk,yk)\\ = \\T{xk,yk)\\ = ||^ - [-], - - [-]|| 

•^k -^k Uk -^k 

= - ^^^^ = F^{xk, Vk) = F(xfc, yk). 

Xk - Vk 

The second possibility occurs when {xk,yk) ^ ^a- Then we must have 
1/2 < a < Xk < I and consequently [l/xk] = 1. Using this fact and a 
little calculation gives 
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h+1 = \ \Ta{xk,yk)\ \ = \\T'^{xk,yk 
(1 - Xk)(l - Vk) 



XkVk 



XkVk 

That completes the proof of the proposition 



F~{xk,yk) = F{xk,yk)- 



□ 



3.4. The distribution. The following is a strengthened version of Theo- 
rem 3. 

Theorem 4. For almost all {xq, y^) e Qq, the sequence {wk, Zk) — F(xfc, y^) — 

F(T^(xo,yo)) 'is distributed in the region according to the density func- 
tion Aq,. Furthermore, this holds for almost all x € (0,1) with {xQ,yo) — 
T(a;, oo) and in this case {wk,Zk) = {Ok,Ok+i). 

Proof. This is a modification of the proof in [13] along the lines of [11]. 
Abusing notation we define the measure on A^ by setting Xa{F>) = 
ljLa(P~^{D)) for an open set D. Let D~ — D OA". Then following a messy 
computation of Jacobians, we have 

Aq(L>) = / / fadxdy^ / / fa{'H.{w,z))\:iaicIl{w,z)\dwdz 
J Jf-^(d) J Jd 

J J fa(H.~{w, z))\JacH.~{w, z)\dwdz = J J Xa{w,z)dwdz, 

thus justifying our abusive notation. 

Since Tq, is ergodic with invariant probability measure /la, for almost all 

{xo,yo) e 

Xa{D) = fiaiF-\D)) = hm < k I ixk,yk) e F-\D)} (3.4) 

= lim Y#{j < k I {wk, Zk) G D}. 

k-^oc K 

That proves the first assertion of the theorem. 

Now suppose X G (0, 1) is chosen from the full measure set Jq, guaranteed 
by Theorem 2, for which the sequence {xk,yk) is distributed according to 
the density function f^- Then as a consequence of Proposition 3 and 3.4 
above we get 

lim < n I {Oj, 9,+i) eD}= lim < k \ {wk, Zk) e D} = A«(D). 

□ 

In the three graphs of Figure 1, the sets of pairs {6j, ^j+i) are plotted for 
different values of a. The ^'s have been extracted from a sequence of ^'s, 
generated by taking a; = tt^ + a/2 — 1. When a = \ you see the distribution 
described by Jager's theorem [13]. For a < 1/2 it is difficult to see any 
interesting detail using this approach. 
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(c) a = .5 



4. A GEOMETRIC APPROACH THAT ADDRESSES ALL VALUES a 

In this final section we shall revisit the first return maps using a more 
geometric approach. 

4.1. The setup. Given a fraction ipjq in lowest terms and a number k e 
(0,1], De(«;) is the disc of radius Kjc^ which is tangent to the real line 

at the point p/g. Set Doo(/^) = {C = "^^ + ^"^ I > 2//t}. These regions are 
sometimes called horocycles or their boundaries are called Ford circles. Let 
T>{k) denote the union of all such discs. We will be particularly interested 
when 'pjq is in the closed unit interval. 

Suppose X is irrational with continued fraction expansion x — [ai, 02, ...]. 
As in [5] define 

A = A^+^.„^^^ = {C = [ai, .., a„+i + r] | r e (0, 1), irrational}. 
This interval has endpoints 

= [oi, a„+ij and ■ = [oi, a„+i + IJ. 

j^n+i restricted to A closure is a Mobius transformation g mapping A, 
1-1 and onto [0,1] and taking ^ to 00. It is easy to verify that 



Qn+1 

-qn 



-Pn+1 
Pn 



{x) 



Qn+lX - Pn+1 



(4.1) 



-qnX + Pn 

Then for any y < -1, T"+\x,y) = {gn+i{x) , gn+i{y)) [10]. 

The transformation g^ is an automorphism of the Riemann sphere. It 
will preserve the upper half-plane EI when n is even and it will interchange 
the upper and lower half-planes when n is odd. We shall extend gn to a 
self-map of EI by setting 

{gn{z) if n even 

gn{z) if nodd. 

Given x ^ y, real numbers or infinity, let xy denote the arc of the circle 
in the upper half-plane H orthogonal to R U {00} = R. This is a geodesic 
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in the Poincare model for the hyperbohc plane. We'll have T""*"^ act on 
geodesies by setting T"+i(^) = c/„+i(a;)^„+i(y) = Gn+i{xy). 

One begins to see how this fits with the earlier material in the following. 

Proposition 4. For x irrational in (0, 1) with convergents p j/qj, any y < 
-1 and n eN 

||T"+^(x,y)|| < a if and only if xyri'Dpn{a) ^ 



9n 



Proof. The result holds for n = by taking a = ^ = o. 



90 



A simple calculation [8] shows that the transformations permute the 
discs in X>(q;). Then, since gn+i{Pn/(ln) = cc, Cn+ilDen (a)) = Doo(q;). 

Therefore xynDfc (a) 7^ if and only if T"+i(a;, ?/) n Doo(q;) 7^0. But this 

fin 

last is equivalent to {x — y)/2> 2/ a or ||T"+^(a;,y)|| < a. □ 

4.2. Geodesic-horocycle intersections and r^. Given e Qq, let 

D(a;, y) = Den (a) be the horocycle intersecting xy with g„ minimal. If g„ = 

1 and Do(q;) Hxy ^ then set D{x,y) — Do(Qi), otherwise set D{x,y) — 
Di(a). 

Theorem 5. Suppose a > 1/2. T/ien D(a;, j/) is ezi/ier Do(q;) or'Di{a) and 

Suppose a < 1/2. T/ien D(a;, is either Do(a) or Di(q;) and the con- 
clusion of 4-2 holds or else D(x, = DEn(a) with qn > ^ and then 

, . f n + 1 if n is odd and a; < — or if n is even and x > — 
a\ 1 y; | _|_ 2 if n is even and a; < — or if n is odd and x > —. 

One could use this point of view to characterize Q'^ and and reprove 
Lemma 2. In Example 1, we will see how one might address the next simplest 
case with a < 1/2. 

Proof. First observe that if a > 1/2, every xy must meet one of Do(a) 
or Di(q:). Suppose D{x,y) = Do(a). Then xy n Do{a) ^ 0, and by the 
proposition, ||T(x,?/)|| < a. In other words, Ta{x,y) = 1. IfxyHDoio:) = 0, 
then xy n Di(a) 7^ 0. Then x > 1/2 and consequently ^ = \- Again, it 
follows from the proposition that Ta{x,y) = 2. Note that 4.2 remains true 
even when a < 1/2. 

Henceforth we take a < 1/2. Suppose D(x,y) = Dj_(ci;) for ai > 1. If 

"1 

X > ^ then an easy computation shows that x < or, in other words, 

X G A^^_p Let T(a;, y) = {x', y'). T maps the closure of A^^_;^ to [0,1], taking 
^ to 1 and the geodesic xy to x'y', which intersects Di. It follows from the 
previous paragraph that ra{x',y') = 2 and consequently that Ta{x,y) = 3. 
Similarly, if a; < then x > or a; G A^^. T maps the closure of A^^ 
to [0,1], taking ^ to and the geodesic xy to x'y', which intersects Do(q;). 

Then Ta{x',y') — 1 and Ta{x,y) — 2. The theorem follows for n = 1 where 

21 — J_ 

91 ai ' 
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The proof is completed by induction. Suppose the result holds for A; > 1. 

is contained in one of the intervals Ai Thus, on the interval, and 

qk+i ""1 

therefore in a neighborhood of the fraction, T is the Mobius transformation 
g{z) = {1/z) — am- Then, as above, T maps the geodesic xy to x'y'. g 
reverses orientation. Consequently, if x is greater than or less than then 

the reverse is true for T(x) relative to In particular, if x > ?^thi. then 

^ ^ Qk + l ■ <lk + l ' 

Tix) = x' < —. Then Y)(x',y') = Y)pk(a) and by the inductive hypothesis, 

Ik q^. 

Ta{x', y') is /c + 1 if /c is odd and it is /c + 2 if /c is even. It follows that Ta{x, y) 
is A; + 2 if A; + 1 is even and it is A; + 3 if A; + 1 is odd. In the same manner 
the result follows when x < That completes the proof. □ 

Example 1. It is possible to choose eo small enough so that for a = 1/2 — eo, 
xy must intersect one of the horocycles Do(q;), Di(q;) or Di(q;) for any 
{x, y) e Qq. If the first or the second hold then Ta{x, y) is respectively 1 or 2. 
In the remaining case xy meets Di (a) but neither of the other horocycles. 
If X < 1/2 then by the theorem Ta{x,y) = 2 whereas, if a; > 1/2, then 
'Ta{x,y) = 3. It is possible, although tedious, to numerically characterize 
the regions on which each of the behaviors holds. Then will be divided 
into three regions and by specifying the appropriate power Ta{x,y) of T on 
each of them, one can describe Tq,. One could then, in principle, compute 
the density function for the distribution of theta pairs as in Theorem 4. 

The dynamical systems determined by values a with 1/2 — eo < a < 1/2 
will be structurally identical, where the sets fta are subdivided into three 
regions of the same shape, on which Ta{x, y) is constant. We conjecture that 
there will be an infinite, discrete set of numbers decreasing to some value 
ttoo greater than zero, so the for ttj+i < a < the dynamical systems 
{Tq, ria} are topologically conjugate. At one of the values ctj, the system 
will abruptly change, in particular sup Ta{x,y) will increase. Below aoo the 
the systems should attain a higher degree of complexity. All this should 
somehow relate to the Markoff spectrum [2]. 

Example 2. It follows in the previous example that if a > 1/2 — eo then 

Ta{x,y) is defined for all {x,y) G Qa- This will not hold in general for 
all values of a. In fact the picture is quite complex. In the simplest case, 
consider what happens when we take ( = |(\/5 — 1). By an old theorem of 
Hurwitz [12], there are only finitely many fractions p/q with 



q v^g2 ■ 

This inequality can be read geometrically as saying that ^oo meets only 
finitely many of the horocycles DEa(4=), where the fractions are the con- 
tinned fraction convergents of (. The convergent |^ = 1 is one of these, so 
Cooni:)i 7^ 0. Then Y can be chosen so that for y <Y, (yr\Di(^) ^ 0, the 
arcs are disjoint from Do(-7?) and (C, y) £ ^J-- By Theorem 5, tj_(C, y) = 
2. But since Qi) is asymptotic to ("00, by Hurwitz 's Theorem it can only meet 
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finitely many of the horocycles De«(4=). Consequently, for some we'll 
have {xn, Un) G j_ but T(x„, ^ nj_ for any n > N. Thus rj_(a;Ar, un) 

-\/5 -s/S 

is not defined. 

As in Example 1, as a decreases one expects that the sets on which 
is not defined will increase in complexity. We conjecture that there exists 
a value a'^ so that if a > a'^, the set Sa = {x\ r^is not defined} is finite 
whereas for a < a'^ the complexity and probably the Hausdorff dimension 
will increase with decreasing a. 
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